Speeding up Index Construction with Gpu for Dna Data Sequences

The advancement of technology in scientific community has produced terabytes of biological data. This datum includes DNA sequences. String matching algorithm which is traditionally used to match DNA sequences now takes much longer time to execute because of the large size of DNA data and also the small number of alphabets. To overcome this problem, the indexing methods such as suffix arrays or suffix trees have been introduced. In this study we used suffix arrays as indexing algorithm because it is more applicable, not complex and used less space compared to suffix trees. The parallel method is then introduced to speed up the index construction process. Graphic processor unit (GPU) is used to parallelize a segment of an indexing algorithm. In this research, we used a GPU to parallelize the sorting part of suffix array construction algorithm. Our results show that the GPU is able to accelerate the process of building the index of the suffix array by 1.68 times faster than without GPU.